Năm 2016, bà ra tranh cử địa hạt 7 tiểu bang Florida và loại được đối thủ đảng Cộng hòa vượt qua dân biểu John Mica, người đã đại diện khu vực này từ năm 1993, trong cuộc bầu cử ngày 8 Tháng 11 năm 2016[4] với 180.372 phiếu (51.5%) trên tổng số 350.319 phiếu[8] và trở thành phụ nữ Mỹ gốc Việt đầu tiên đắc cử Quốc hội Hoa Kỳ.[3] và người gốc Việt thứ hai (sau ông Cao Quang Ánh).

"Trong số ba đảng viên Dân chủ mới vào Quốc hội từ Trung Florida, bao gồm Đại biểu Hoa Kỳ. Val Demings, D-Orlando và Darren Soto, D-Kissimmee, Murphy phải đối mặt với cuộc tranh đua khó khăn nhất để được tái cử", báo Orlando Sentinel cho biết vào ngày 2 tháng 1 năm 2018. "Tôi nghĩ rằng bà ấy có một trong những quận khó khăn nhất trong cả nước," Susan MacManus, giáo sư khoa học chính trị tại Đại học Nam Florida, nói: "Rất khó để làm hài lòng tất cả mọi người trong một khu vực dễ thay đổi ý kiến và đó là lý do tại sao nó rất khó khăn." [9]

Tuy nhiên bà được bầu lại với 57,6% số phiếu.